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(57) Abstract 



A method for selecting base transceiver stations to obtain 
radio signal timing data that is used to make a location 
determination of a mobile station in a wireless network. Hie 
mobile station's serving base transceiver station is selected. 
Base transceiver stations on the mobile station's handover 
candidate list that are connected to the same base station 
controller as the serving base station and not cosited with a 
previously selected base transceiver station are selected next. 
If a sufficient number of base transceiver stations has not been 
selected, base transceiver stations on a positioning neighbor list 
that are connected to the same base station controller as the 
serving base station and not cosited with a previously selected 
base station are selected. 
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METHOD FOR SELECTING BASE TRANSCEIVER STATIONS 
FOR GATHERING DATA TO DETERMINE A MOBILE STATIONS 
LOCATION IN A WIRELESS NETWORK 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to determining the location of a mobile station in a 
wireless telecommunications network, and, more specifically, to a method for 
selecting base transceiver stations to gather signal timing data for making an 
accurate location determination. 
BACKGROUND OF THE INVENTION 

Several of telephony's features and services are based on the location of the 
telephone. For example, a public safety ("911") system directs aid to the caller at 
the location of the calling telephone. Such systems function without the caller 
having to identify the location (an important feature for people unfamiliar with the 
area or unable to speak to the public safety personnel). The location of a iandline 
telephone is static; the location is simply the point where the telephone is connected 
to the network. Since the location is static, the location and the telephone number 
are therefore stored in a database for later use. In contrast, a mobile station by 
definition has a dynamic relationship with locations in its wireless network; therefore, 
determining its position is more difficult. 

To locate a mobile station with a high degree of accuracy, measurements of 
the distances of the mobile station from at least three fixed points are needed. The 
distance measurements are used in a triangulation algorithm to calculate a location 
relative to the fixed points. In wireless networks based on the Global System for 
Mobile communication (GSM) standard, obtaining the distance measurement to 
make a location determination of a mobile station engaged in a call is relatively 
straightforward. 

In a GSM wireless network, a mobile station's distance from fixed points is 
derived from the time the mobile station's radio signal takes to arrive at different 
base transceiver stations (BTS's). Since the locations of the BTS's are known, the 
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location of the mobile station is calculated to a relatively high degree of accuracy. 
The time values are readily available because of the manner in which the GSM 
standard specifies multiplexing of mobile stations on a given radio frequency. 

According to the GSM standard, a mobile station on a call shares a radio 
frequency with other mobile stations by broadcasting and receiving only within a 
time slot assigned by the serving BTS. Signal propagation delay generally causes 
the mobile station's broadcast to be received at the serving BTS after its assigned 
time slot. To synchronize the mobile station with the BTS, the serving BTS 
calculates and sends a "timing advance" (TA) value to each mobile station. The TA 
is the amount of time that the mobile station must broadcast in advance of its 
assigned time slot so that the BTS receives the transmission during the proper time 
slot. Thus the TA value is the difference between the time that the mobile station's 
signal is transmitted at the time the signal actually arrives. 

The TA value may be used to derive the distance between the BTS and the 
mobile station, because signal propagation delay is usually a function of distance. 
The speed of the radio signal (the speed of light) times the TA (propagation time) 
yields the distance between the BTS and the mobile station. The point where at 
least three distance measurements intersect is the point of transmission and thus 
the location of the mobile station. While this location determination procedure is 
well known, determining which BTS's to use to obtain the TA values from is 
sometimes not as simple. 

One prior art method for selecting BTS's is to select the serving BTS first. 
Next, BTS's from the mobile station's handover candidate list are selected. A 
problem with this method, however, is that some of the candidate BTS's may be 
cosited, that is, located at or near the same location as the serving or a previously 
selected BTS, and thus unsuitable for position triangulation. Furthermore, BTS's on 
the handover candidate list that are connected to a different base station controller 
(BSC) than the serving BTS are unsuitable because using different BSC'S requires 
an unacceptable increase in message traffic among the components of the wireless 
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network. Therefore, it is difficult to find sufficient BTS's for gathering TA values to 
make a position determination of a mobile station when there are not enough 
suitable BTS's on the mobile station's handover candidate list. 
SUMMARY OF THE INVENTION 

5 A method according to this invention selects BTS's for gathering signal timing 

values by first selecting the serving BTS. Next, the handover candidate list is 
searched for one or more BTS's that are connected to the same BSC as the serving 
BTS and are not cosited with a previously selected BTS. If at least three BTS's 
cannot be selected in this manner, then a positioning neighbor list is searched to 

10 select a BTS near a BTS on the handover candidate list that is connected to the 
same BSC as the serving BTS. 

For each BTS, there is a positioning neighbor list comprising nearby BTS's. 
BTS's on the positioning neighbor list that are not on the handover candidate list 
may not have adequate signal quality for the handover candidate list, but are able 

15 to make the timing advance (TA) measurement required for a location determination. 
Thus, if there is an insufficient number of BTS's on the handover candidate list that 
are connected to the same BSC as the serving BTS and not cosited with the serving 
BTS or a previously selected BTS, further BTS's may be selected from the 
positioning neighbor list. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of this method may be obtained from 
consideration of the following description taken in conjunction with the drawings, 
wherein: 

Fig. 1 is a block diagram of a wireless network wherein the method of 
25 selecting base transceiver stations to make distance measurements may be 
practiced; and 

Figs. 2 and 3 are flowcharts illustrating the method for selecting BTS's to 
make distance measurements in order to make a location determination of a mobile 
station. 
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DETAILED DESCRIPTION OF THE INVENTION 

This method will be described in the context of a GSM wireless system. 
However, this method may be practiced in other wireless formats (e.g., Code 
Division, Multiple Access and Time Division, Multiple Access). Fig. 1 illustrates a 

s typical GSM wireless network in which a method for selecting base transceiver 
stations for obtaining radio signal timing measurements may be practiced. Wireless 
network 1 0 is connected to the public switched telephone network (PSTN) 1 2, which 
comprises a plurality of other wireless and landline networks. PSTN 1 2 is connected 
to wireless network 10 at a mobile switching center (MSC) 14. 

10 In order to provide service throughout wireless network 10, MSC 14 is 

connected base station controllers (BSC'S) 32 and 34 via trunks 42 and 44, 
respectively. BSC's 32 and 34 each manages a plurality of base transceiver stations 
(BTS's). In the illustration of FIG. 1 , BSC 32 manages BTS's 50, 52, 54, 56, 58, 60, 
62 and 64. Each BTS provides radio communications and radio communications 

15 control for all mobile stations in its respective coverage area ("cell") 70, 72, 74, 76, 
78, 80, 82 and 84. All cells are shown in this figure as interlocking hexagons. In a 
typical wireless network, cells are irregularly shaped, overlapping areas, whose 
shape and coverage area depend upon the features of the terrain. BTS's 58 and 60 
are cosited, meaning that they are located in the same place, due to terrain 

20 constraints, tall building, and/or zoning restrictions. BTS's have directional 
antennas cover their respective cells 78 and 80. BTS's 62 and 64 are similarly 
cosited. 

BSC 34 coordinates BTS's 90, 92, 94, 96, 98, 100 and 102, which provide 
radio communications and radio communications control for mobile stations in cells 
25 1 1 0, 1 1 2, 1 1 4, 1 1 6, 1 1 8 1 20 and 1 22, respectively. 

Mobile station 1 50 is moving about in wireless network 1 0. In this illustration, 
mobile station 150 is located in cell 76, for which BTS 56 is the "serving" BTS; that 
is, mobile station 150 is in radio communication with and under the control of BTS 
56. One of the communications control functions performed by a serving BTS is to 
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cause mobile station 1 50 to develop a handover candidate list. When mobile station 
1 50 is powered on in cell 74, or when mobile station 1 50 is handed over to BTS 56, 
the handover candidate list is initially empty. BSC 32 sends to mobile station 150, 
via BTS 56, identifications of BTS's from which mobile station 1 50 may receive radio 

5 signals. BTS's with signal quality above certain thresholds are placed on the 
handover candidate list, rank ordered from most suitable BTS (best quality signal 
measured by mobile station 150) to least suitable BTS (poorest quality signal, but 
still a potential handover candidate). Mobile station 150 periodically checks the 
signal quality of BTS's on the handover candidate list, updates it and reorders it 

10 according to the results of the measurements. In this example, the handover 
candidate list for mobile station 150 includes BTS's 56 (the serving BTS is normally 
on the handover candidate list), 1 02, 98, 1 00, 58 and 60. BTS 54 may not be on the 
handover candidate list because, for example, there may have been a mountain or 
a tall building between it and mobile station 150 when mobile station 150 performed 

15 its last list update. 

In some wireless networks, a mobile positioning center (MPC) 124 determines 
the location of a mobile station relative to the wireless network, responsive to 
location requests (from a public safety system, for example). In Fig. 1 , MPC 124 is 
connected to MSC 14 through a signaling network 130. Alternatively, MPC 120 may 

20 be directly connected to MSC 14, as shown by dashed line 132. MPC 124 has a 
record of the location of all BTS's within wireless network 1 0. MPC 124 derives the 
location of mobile station 150 by measuring the time that a radio signal from the 
mobile station takes to reach at least three BTS. To this end, MPC 1 24 requests the 
timing advance (TA) values from at least three BTS's to calculate the distances 

25 between mobile station 150 and the BTS's and also requests the identities of the 
BTS's from which the TA values were obtained. MPC 124 uses the geographical 
coordinates of the BTS's and the calculated distances between the mobile station 
and the BTS's to derive the location of the mobile station. An MPC is not necessary, 
however, to make use of my invention. Any entity that knows the location of the 
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BTS's in the network can use this method to select BTS's to obtain timing values to 
make location determinations. 

When MPC 124 (or other entity) requires the location of mobile station 1 50, 
it sends a request to MSC 14, which forwards the request to the BSC of the serving 
5 BTS. The BSC then collects TA values from at least three BTS's, but first the BTS's 
have to be selected. The serving BTS 56 is first selected. Next, the mobile station's 
handover candidate list is checked for appropriate BTS's (/.e., connected to the 
same BSC as the serving BTS and not cosited with a previously selected BTS). As 
stated above, the handover candidate list of mobile station 150 includes BTS's 56, 

10 102, 98, 100, 58 and 60 ranked in that order. BTS 56 is already selected, so it is 
excluded. BTS's 102, 98 and 100 are not appropriate, because they are not 
connected to BSC 32 (the BSC of the serving BTS 56). BTS 58 is appropriate 
because it is connected to BSC 32 and is not cosited with BTS 56. BTS 60, the last 
BTS on the handover candidate list, is not appropriate. While BTS 60 is connected 

15 to BSC 32, it is cosited with a previously selected BTS (BTS 58). If BTS 60 were 
selected, the TA value would be virtually, if not exactly, identical to the TA value 
from BTS 58. Only two BTS's are selected at this point for obtaining TA values for 
determining the location of mobile station 150. However, as stated above, TA 
values from at least three BTS's are required for an accurate determination of the 

20 position of mobile station 150. 

In accordance with this method for selecting BTS's, further BTS's are 
selected from a positioning neighbor list. The positioning neighbor list is compiled 
by the wireless network's operating company. For each BTS connected to a 
selected BSC, the operating company selects BTS's that are nearby. Each nearby 

25 BTS is not necessarily on the positioning neighbor list, if it is not possible to receive 
radio signals from that BTS. Thus the positioning neighbor list for each BTS 
comprises selected BTS's that are geographically suitable for determining a TA 
value, but do not have to meet the restrictions for being on the handover candidate 
list (for example, maximum TA restrictions, broadcast control channel quality 
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restrictions, etc.). An example of a positioning neighbor list for the BTS's controlled 
by BSC 32 is shown in Table 1 . 

Table 1 



BTS 


POSITIONING NEIGHBOR 


S 


50 


52 


64 






52 


54 


60 


64 




54 


52 


56 


60 




56 


58 


60 






58 


56 


60 


54 


62 


60 


58 


54 


56 


52 


62 


60 


58 


64 




64 


50 


62 


60 


52 



The positioning neighbor list is used to find positioning neighbors of BTS's 
on the handover candidate list. The handover candidate list is again examined, 
15 advantageously from the most suitable BTS to least suitable BTS. The BTS on the 
handover candidate list is used to select the positioning neighbor list. For each BTS 
on the handover candidate list, the positioning neighbors for that BTS are reviewed 
to determine if there is a positioning neighbor that can obtain a TA value for mobile 
station 150. 

20 In this example, BTS 56 is the first BTS n the handover candidate list. The 

positioning neighbor list for BTS 56 includes BTS's 58 and 60. BTS 58 was 
previously selected, and is not selected again. BTS 60 is cosited with a previously 
selected BTS (BTS 58) and cannot be selected. BTS's 102, 98 and 100 are again 
unsuitable for selecting a positioning neighbor list, because they are not connected 

25 to BSC 32. BTS 58 is the next BTS on the handover candidate list. The positioning 
neighbor list for BTS 58 includes BTS's 56, 60, 54 and 62. BTS 56 was previously 
selected, and is not selected again. BTS 60 is cosited with BTS 58 and therefore 



V • 



WO 99/59373 PCT/US99/091 1 7 

-8- 

not appropriate. BTS 54 is geographically near to BTS 58 and is not cositecl with 
either previously selected BTS. Therefore, BTS 54 is selected to obtain a TA value 
for mobile station 1 50. The TA values of the signal between mobile station 1 50 and 
three BTS's are thus obtained and delivered to BSC 32. BSC 32 sends the 
5 identification of the BTS's and their respective TA values through MSC 1 4 to MPC 
120, which makes the location calculations. Thus, a position determination may be 
made even if there are inadequate number of usable BTS's on the handover 
candidate list. 

Fig. 2 is a flow chart illustrating the method for selecting BTS's for obtaining 

10 TA values in order to make a location determination of a mobile station. The flow 
chart starts in circle 200 and moves to action box 202. In action box 202 the serving 
BTS is selected as one of the BTS's from which a TA value is obtained. Processing 
continues to action box 204 where a pointer to the mobile station's handover 
candidate list is initialized. Advantageously, the handover candidate list is examined 

15 from most suitable BTS to least suitable BTS. Processing proceeds to decision 
diamond 206 where a determination is made whether the BTS indicate by the 
pointer is not cosited with the serving BTS and is connected to the same BSC as the 
serving BTS. If the indicated BTS meets these determinations, the BTS is selected 
and processing proceeds to decision diamond 208. In decision diamond 208, a 

20 determination is made if sufficient BTS's have been selected. A minimum of three 
BTS's is selected; and four or more may be selected for increased accuracy. If, in 
decision diamond 208, a determination is made that there is a sufficient number of 
BTS's, processing proceeds through connector A to FIG. 3. 

If a determination is made in decision diamond 208 that there are not 

25 sufficient BTS's selected, processing proceeds to decision diamond 210 where a 
determination is made if there are any more BTS's on the handover candidate list. 
If there are more BTS's on the handover candidate list, then processing proceeds 
to action box 212 where the handover candidate list pointer is incremented and 
processing continues back to decision diamond 206. If there are not, processing 
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proceeds through connector B to FIG 3. 

Continuing to Fig. 3, processing arriving through connector B proceeds to 
action box 300, where the pointer to the handover candidate list is initialized. 
Processing continues to action box 302, where the positioning neighbor list pointer 

5 is initialized. Next, a determination is made in decision diamond 304 whether the 
indicated BTS on the positioning neighbor list is cosited with a previously selected 
BTS. If a BTS on the positioning neighbor list is not cosited with a previously 
selected BTS, then processing proceeds to decision diamond 306 where a 
determination is made if a sufficient number of BTS's has been selected. If there are 

10 insufficient BTS's, then processing proceeds to decision diamond 308. In decision 
diamond 308, a determination is made whether there are more entries in the BTS 
handover candidate's positioning neighbor list. If there are, then processing 
proceeds to action box 310, where the pointer into the positioning neighbor list is 
incremented. Processing loops back to decision diamond 304. 

15 If, in decision diamond 308, there are no further BTS's in the handover 

candidate list, then processing continues to decision diamond 312, where a 
determination is made whether there are further handover candidates. If there are, 
processing continues to action box 314 where the pointer into the handover 
candidate list is incremented. Processing loops back to action box 302 where the 

20 position neighbor list for the next handover candidate is examined. 

If, in decision diamond 312, there are no more BTS's on the handover 
candidate list, processing proceeds to oval 316 where failure is reported. If, in 
decision diamond 306, enough BTS's have been selected, or if processing arrives 
through connector A, the TA values are collected by the BSC and delivered to MPC 

25 1 20 via MSC 14. The location determination is made in oval 318. 

It is to be understood that the above-described embodiment is to illustrate the 
principles of this invention, and that those skilled in the art may devise many 
variations without departing from the scope of the invention. It is, therefore, 
intended that such variations be included within the scope of the appended claims. 
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CLAIMS: 

1 . In a wireless network having a plurality of base transceiver stations for 
transmitting and receiving radio signals to and from a mobile station which is 
communicating with a serving base transceiver station and has developed a 

5 handover candidate list of ones of said plurality of base transceiver stations, the 
network having for each base transceiver station a list of positioning neighbor base 
transceiver stations, the method of selecting base transceiver stations for obtaining 
timing advance values of said mobile station with respect to a plurality of base 
transceiver stations, which comprises: 

10 selecting said serving base transceiver station; 

selecting one or more base transceiver stations from said handover candidate 
list; and 

selecting one or more base transceiver stations from said positioning 
neighbor list for one or more of the base transceiver stations on the handover 
16 candidate list. 

2. A method in accordance with claim 1 wherein said step of selecting 
one or more base transceiver stations from said handover candidate list comprises 
selecting base transceiver stations that are not cosited with said serving base 
transceiver station. 

20 3. A method in accordance with claim 1 wherein said step of selecting 

one or more base transceiver stations from said handover candidate list comprises 
selecting stations that are not cosited with a previously selected base transceiver 
station. 

4. A method in accordance with claim 1 wherein said step of selecting 
25 one or more base transceiver stations from said positioning neighbor list comprises 
selecting stations that are not cosited with said serving base transceiver station. 
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5. A method in accordance with claim 1 wherein said step of selecting 
one or more base transceiver stations from said positioning neighbor list comprises 
selecting stations that are not cosited with a previously selected base transceiver 
station. 

5 6. A method in accordance with claim 1 wherein said handover candidate 

list is ordered from the most suitable base transceiver station to the least suitable 
base transceiver station, and wherein said handover candidate list is examined from 
the most suitable base transceiver station to the least suitable base transceiver 
station. 

10 7. A method in accordance with claim 1 wherein said step of selecting 

one or more base transceiver stations from said positioning neighbor list comprises 
examining said handover candidate list from the best serving base transceiver 
station to the least best serving base transceiver station, and, for each base 
transceiver station on said handover candidate list, selecting an adjacent base 

15 transceiver station from said positioning neighbor list not cosited with a previously 
selected base transceiver station. 

8. A method in accordance with claim 1 wherein said handover candidate 
list is ordered from the most suitable base transceiver station to the least suitable 
base transceiver station, and wherein said step of selecting one or more base 
20^ transceiver stations from said handover candidate list comprises examining said 
handover candidate list from the most suitable base transceiver station to the least 
suitable base transceiver station, and selecting ones of said base transceiver 
stations connected to the same base transceiver station controller as said serving 
base transceiver station. 
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